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Linear Mixed Equations and their Analytic Solutions** 

By B. D. Caemichael. 



The most important early papers on mixed equations are those by Biot t 
and Poisson4 Each of them deals with the practical integration of special 
equations and the application of the results to the solution of geometrical 
problems. The principal contents of both papers, together with references to 
the previous literature, are to be found in Lacroix's Traite du Calcul. % 

Questions of an analytic nature have been further treated by Cesaro, 
Lecornu, Brajtzew and others. || 

Several applications of mixed equations in the treatment of geometrical 
problems are to be found in memoirs by Puiseux and Combescure.^ 

From this brief bibliography it appears that the general questions as to 
the existence and the nature of solutions of mixed equations have not been 
treated. It is the object of this paper to consider these questions for the 
system of mixed equations, 

where 

^^{x) = i^x-^+'^'x-^+.. . ., |a;|>i?; 

♦ Read before the American Mathematical Society, October 29, 1010. 

t Biot, " Sur les Equations aux Differences M61(Ses," Memoires de I'lnstitut de France, Sat'ans 
etrangers, Vol. I (1806), pp. 290-327. 
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ration of Linear Mixed Equations by the aid of Definite Integrals" (Russian), Moscow Mathematical 
(7oUectioH, Vol. XXII (1901) , pp. 275-284. See also the following papers: Gregory, Cambridge Mathe- 
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the symbols D^, i ^^1, . . . ., k, denote differentiation witli respect to x, and the 
symbols D^, i:=k + l, . . . .,n, are identical with the symbol A of the difference 
calculus. It will be noticed that such a system is analogous in form to a 
system of differential equations of the first order having infinity for an 
ordinary point. 

In Section I two formal expansions, involving arbitrary constants and 
arbitrary periodic functions are obtained, both of which formally satisfy the 
given system of mixed equations. 

In Section II we demonstrate the convergence of the formal expansions 
throughout properly determined regions and obtain fundamental existence 
theorems in two forms, and thus exhibit a remarkable duality in the solutions 
of mixed equations. A method of applying these resiilts to a single equation 
of order higher than the first is indicated in a brief remark. 

Section III contains an application of the preceding theorems to a system 
of difference equations. Two fundamental systems of solutions are obtained. 

In Section IV we point out an essential difference between mixed equations 

and either differential or difference equations. This difference is due to the 

remarkable manner in which the arbitrary elements enter into the solution of 

the mixed equations. 

I. 

Let Df, i = l. . . .n, denote a set of w. operations, the first k of them being 
each identical with D and the remaining ones with A, where k is some one of 
the numbers 0, 1, 2, . . . . , w, and where D is the symbol of differentiation and 
A is the symbol of differences, that is, Af(x) =z f{x + 1) — fix), and form the 
system of equations 

DJ,i<^) = 2 '4^,iix)Mx), i = l....n, (1) 

where 

'4.,,(x) = '>i.',;x-^-{-^:;'x-'+...., \x\>R. (2) 

In applying the method of successive approximation to the problem of finding 
a solution of (1) we write the auxiliary equations 

DJPix) = 0, 
BJfHx)=kM^)ff'^co), 



Djr{x)=i^,,{x)ff'>{x), 



1 n, (3) 



3 = 1 



and by means of them define a sequence of approximation functions which lead 
to a set of formal expansions satisfying (1). 
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Each of the above auxiliary systems (3), after the first, is of the form 

Digi{x) = r;,{x), i = l n. (4) 

Considering first those equations of this system in which D^ denotes A we have 
evidently two particular formal solutions 

CO 

gi{<^) = —^^yiiix + v), (5) 

'" i = ]c + l n. 

gi{x)= Iri^ix — v), (6) 

The other equations of system (4), namely those in which jD^ denotes D, have 
each two formal solutions analogous respectively to (5) and to (6). We may 
conveniently write these in the form 

X+oo 
yii{x)dx, (7) 

i = l. . . .k, 

J^ — CO 
Vii^)dx, (8) 

X 

where in the first case the path of integration extends from x to infinity in a 
direction parallel to the positive real axis, and in the second case it extends 
from X to infinity parallel to the negative real axis. Equations (5) and (7) 
may be taken together as constituting a single formal solution of (4), and this 
solution we write in the form 

dM = S+Ay!i), i = l....n, (9) 

where 8^i{rj^), for a particular i, is identical with that second member of (5) 
or of (7) which has the same subscript i. Likewise from (6) and (8) we have 
a second formal solution of (4), and this we write in the form 

9i{x) = 8-i{y!i), i = l n, (10) 

where 8~i{yji), for a particular i, is identical with that second member of (6) 
or of (8) which has the same subscript i. The solution of the first system in 
the set (3) we shall denote by t^ix), i = 1. . . .n. For the equations in which 
Df is D it is evident that t^ix) is a constant; for the other equations it is a 
periodic function of period 1. 

We are now in position to obtain successively a set of particular formal 
solutions of systems (3) ; we employ in the first instance the formal solutions 
(9) of (4). When any particular system of (3) is solved, the set of values so 
found is substituted in the following system and this in turn is then solved. 
In each case those particular solutions are selected which will be convenient 
later on; from each system after the first these solutions are obtained by 
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operating on the equations throughout by S^ and then adding t^{x) to the 
resulting second member. Thus we have 

n^\x)=t,{x), 

fP{x) = t,{x) + 8+AX^,jt,), 

fP(x) = t,(x) + S+,(i'4'iit,) + S+,\i^,^S^(X^,M\, i = l....n. 



If we denote by fti^) the formal expansion to which the sequence /|^^ (x), 
/P(r»), fP(x), .... leads, we have 

» mm 

ft (x) = t,{x) + S+ (2 ^,,^,) + S^i\^ 4'ijS+ (2 '^jM \ 

j=l j = l k = l 

n n n 

+ 8+,[^'^,,S+\^4.,,8+ (Si^,,*,) n + . . . ., i^l....n. (11) 

j=i fc=i i=i 

It is easy to verify that fi{x) = ft {x), i = 1. . . .n, formally satisfies (1). 
To this end let us perform on the n equations (11), in order, the operations 
denoted by D^, i = 1. . . .n, making use of the facts that Di8ji(v!)^yi and 
Diti{x)^0 and distributing the operations over the terms of the series in the 
second members ; we have : 

DiA^ (a^) - + i ^,, t,-^X ^,j8^ (i n^,, ^J + . . . . 

J = l J = l fc = l 

= 2^,,^^,(rr) + ^+(2^,,^J + . . . . \ 
j=i fc=i 

n 

= ^'4'ij{x)ft(x), i = l n. 

We have thus shown that the functions (11) formally satisfy equations (1). 

If now we start from the formal solution (10) instead of (9) and carry 
out an argument entirely analogous to the preceding one, we shall obtain 
another formal solution fi{x)^ ff {x), i = l....n, representable as follows: 

m n m 

/r (X) = t,{x) + 8-, (2 4., t,) + 8-,\X ^,,8-, (2 i>,^ t,) \ 

j=l 3 = 1 k = l 

n n n 

+ 8-, [2 i^,,fi'.7l2 ^,.,/S',l (2 ^,,^,) }] + ••••, i = l....n. (12) 

} = 1 h = l 1 = 1 

II. 

In this section we determine the nature of the convei'gence and certain 
properties of the functions formally defined by the expansions already obtained. 
From the form of "^iji^x) given in (2) it follows that there exists a constant M 
such that ^ 

1^.,(^)1< 1^, for \x\>B. (13) 
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We assume that the functions ^i(»), i =^1. . . .n, when not constant, are periodic 
functions of period 1 analytic throughout the finite plane. Let x = u-i-vV — 1, 
u and V being real. We shall prove first that the expansions (11) are 
uniformly convergent series of analytic functions throughout a region in which 

u>R, u>Mn -\-l -\- e, e — any positive constant. (14) 

Let us consider the series 

S+,iX4'i,t,)-{-S+]k4^,,S+(^'4^^J,)\-t- , (15) 

j = l 3 = 1 k=l 

where S^ is defined by S^ (j?) ^ | S^i (\v\) i • For fixed v and varying u let A^^ 
be the maximum value of \tf{x) |. Let A^ be the greatest of the quantities 
A^, i = 1. . . .n. Using this notation and employing inequalities (13) and (14) 
it is clear that we may write 



S+, (2 4',7^,) <MnAj+(-^y (16) 



Let us consider the case in which S^ is an inverse of A. Then we have 

•• "*WV= u' ^ (w + l)2^ (w + 2)2^ 

But the sum of the last series is less than the value of the integral 

/"=" ds _ 1 
J«_i 0^ ~ u — 1 ' 
Hence 

S+i (24',,-^,) < ^^f^% when S+t is an inverse of A. (17) 



«(^)^/3<"'= 



In the other case, namely that in which S^ is an inverse of Z>, we have 

M 
u 
Hence 

S+i (2 '4^,AA ^MUlAi^ when 6'+ is an inverse of D. (18) 

Combining (17) and (18) we have 

St(k^,,t,)<^^, i = l....n', 

and therefore 

|>^+(2 4'.,^,-)|<^^, i = l....n. 
20 



156 Cakmichael : Linear Mixed Equations and their Analytic Solutions. 

Furthermore, since at any finite point x, for which relations (14) are satisfied, 
each of the n'^-\- n functions '^ij{x), tj{x) is analytic, it is evident from the pre- 
ceding argument that /S'+ {•^'a tj) is analytic throughout the portion of the finite 
plane defined by (14). 

Let us now consider the second term in (17). In view of the preceding- 
discussion it is easy to obtain step by step the results indicated in the following 
relations : 

<MnAM\i'\i'ii\ ^ 



b-=i u- 

U — X j = i 

M^n'A,, 



{u—iy 

n n 

One also proves readily that 8^i\'Z4'ijStj{?''4^iktk)\ is an analytic function 
of X in the region defined by (14), and that its absolute value is less than 
M^n^AJ{u — 1)^. By a continuation of the process it may be shown that 
every term of the series in (11) is analytic and that the series itself is term 
by term less in absolute value than 

. , Mn . , / Mn V ^ , / Mn V . , ...nx 

But for u satisfying (14) this last series is uniformly convergent. The same 
is therefore true of the series in (11), and hence the latter converges to a 
function which is analytic throughout the portion of the finite plane defined 
by (14). It is easy to see then that (11) affords a solution of (1) in the 
region defined. 

Starting from (15) and (16) and working in a similar manner, we may 
prove the convergence of the n series (11) in a different region of the plane. 
"We suppose in this case that l^l^i?. We have 



'^^^C«0~Ji(w+r) 



(w +r)2 + ^2' 
where 8^i is an inverse of A. But it is evident that 

Z 1 ^ Z- 1 .^rr"c^s,i 



r=\ (u + ry + v' 
Hence 

2 



«(^)<W + 



Carmichael: Linear Mixed Equations and their Analytic Solutions. 157 

Comparing with (16) we have 

^+ (2 ^,,t,) < MnA/^ + ^) , (20) 

where 8'^i is an inverse of A. Now when ;S'^ is an inverse of D it is easy to 
show that ^ ^ ^ „ -7 

8t (K) < 2 r%^ ; 

whence it follows that (20) holds also for these values of i. It is clear that 
one may continue the process just as in the preceding argument and thus show 
that each series (11) is term by term less in absolute value than the series 

A^ + Mn ( |f| +-:!■) ^. + il^V ( 1^ + |-)'^. + (21) 

Furthermore, for a? in a region in which 

|t;|>jR, Mn(-, — pH 2") = -^ — ^> e any positive constant, (22) 

it is easy to carry out an argument similar to that used in the preceding case, 
and to show that in such a region every term of the series in (11) is an analytic 
function, that the series as a whole converges uniformly (in any closed part of 
the region) and that therefore it represents a function of x which is analytic 
throughout the whole region. 

It is obvious that the two regions thus found overlap, but that each one 
contains a part which is not in the other. The form of the total region, which 
is composed of these two, is easily made out from inequalities (14) and (22). 

From the form of this region and the statements connected with (19) and 
(21) it follows that when x approaches infinity along any straight line parallel 
to the positive real axis we must have 

\mx\ft{x)-t,{x)\ = Q. 

The principal results thus obtained are stated in the following theorem : 
I. The systcrn of mixed equations 

DJ,(x) = 2 M<^)f,{^), i = l....n, 
where 

has a solution 

where 

n n n 

f+ (x) = t,{x) + 8+, (2 ^,,i,) + 8+{^ ^iiS+, (2 ^,J,) \ 

+ S+ [2 '^ii8+\i i>^^8+ (2 ^H ^i) }] + •••• , i = l....n, 

} = 1 k = l l — l 
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where ti{x).is a constant or a periodic function of x of period 1, analytic 
throughout the finite plane, according as D^^ D or D^ ^ A. Each function of 
this solution is analytic throughout that portion of the finite plane for ivhich 
either of the following sets of relations is true: 

u>R, u>Mn + l + e, (23) 

\v\>R, Mn{^+^)<l-s, 

where M is a properly chosen positive constant, e is any positive constant 
whatever, and u and v are real, being defined by x ■= u -\- v V — 1. Further, if 
X approaches infinity along any straight line parallel to the positive real axis 

lim \f^{x)-t,{x)\ = 0. (24) 

It is clear that the formal expansions (12) may be treated in a manner 
entirely analpgons to that just employed in the investigation of the properties 
of (11) and that corresponding results will be found which are in every respect 
parallel to those in Theorem I. 

II. With the following verbal alterations I is changed into the new 

theorem which is thus obtained: Replace /+ by f~, S^ by S^ and instead of 

(23) write 

u< — R, u<— (Mn-}-l-{-e). 

We have thus established the remarkable fact that there are two classes 
of solutions of (1) which are equally simple, the first of them being related 
to the right side of the plane as the second is to the left, and vice versa. 

Remakk 1. It is clear that if the periodic functions ti {x),i=Jc + 1. . . .n, 
are not assumed to be analytic throughout the finite plane, the general conver- 
gence proof can be carried out in a manner analogous to the foregoing ; that 
the solutions so obtained are analytic in the same region as before except for 
singularities at the singularities of t^ {x),i = h -\- 1. . .'.n, and that the limit 
for X approaching infinity along a line parallel to the positive real axis in 
general exists and has the same form as in the preceding cases. 

Remaek 2, The preceding results are readily applied to a single mixed 
equation of order higher than the first. It will be sufficient to illustrate this 
remark by means of an example. For instance, if (1) has the following 

special form 

g'{x) = 4^,^{x)g(x) + 4^,^(x)f{x), 

Af{x) = 4'2l(i»)^('«) + '4'22 («)/(«'), 

and if we differentiate the second of these equations with respect to x and 
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eliminate g{x) and g'{x) from the two given equations and the one thus 
obtained, we have 

A/'(^) --^,A^)nx) - \^,,{x) + ^lMJA/(c.) 

an equation of the type studied by Poisson. Hence for any equation 

A/' (a;) + af{x) + &A/(^) + Gf{%) = 0, 

which may be written in the preceding form, theorems I and II assert the 
existence of integrals having specified properties. Whether a given equation 
is reducible to this form is easily determined in any special case. Also, 
suitable values of the i^'s for effecting this reduction, in case it is possible, 
may be readily obtained. 

III. 

So far no essential use has been made of the fact that (1) is a mixed 
system ; and therefore the results which we have obtained are true if every 
I)^ is identical with Z> or if every Z>^ is identical with A. Hence our theorems 
are true of a system either of differential equations or of difference equations. 
If one seeks to apply them to differential equations it turns out that they are 
not suitable for deriving the existence theorem in a form of greatest simplicity; 
this is owing to the particular path of integration which has been chosen, there 
being in this case of course an infinity of paths from which choice can be made. 

But with the difference equations the matter is essentially otherwise ; the 
path of summation (to use a term analogous to the path of integration) for 
the sum which gives an inverse of A must have infinity for one of its extremi- 
ties, must pass through the point x and be parallel to the axis of reals. This 
gives only two essentially different paths of summation ; namely, the two ex- 
tending from X to infinity along the two directions of this line. But, for the 
case in which (1) is a system of difference equations these two are entirely 
suificient, as we shall see, to lead to the existence theorem in a form possess- 
ing the desired simplicity.* 

* Compare the analogous existence theorem for a different system of equations treated in my thesis. 
See also a paper by G. D. Birkhoff, Transactions of the American Mathematical Society, Vol. XII (1911) 
pp. 243-284. The theorem here derived is a special ease of Birkhoff's results. It may also be readily ob- 
tained as a corollary to the treatment in my thesis. It is nevertheless interesting to have a proof of it 
by the relatively simple method of the present paper, especially since it comes out as a corollary of the 
theorems in Section II. 
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If every D^ is identical with A, so that (1) is a system of difference equa- 
tions, we may write this system in the form 

U{x^l)=lq>,^{x)f,{x), q>ii{x) = h,, + '4.,,{x), i,j = l....n, (25) 

where Sij equals or 1 according as i is or is not equal to j. 

From Theorem II it follows that there exists a line I perpendicular to the 
negative axis of reals and such that the solutions referred to in Theorem II 
are all analytic throughout the part of the finite plane which lies to the left 
of I. If we know ff (Xq), i = l. . . .n, then (25) gives /r {x^-{-l), i — l....n; 
this known, ff{X(^-{-2), i = 1. . . .n, is found; and so on. Hence equation 
(25) may be used to extend the solution ff (x) of Theorem II across the plane 
to the right; it is evident that this process leads to the determination of 
fr (^) > « = 1 . . . . w, throughout the finite plane and that the singularities of 
these functions occur at the points congruent on the right to the singularities 
of 4'iii^), *, i = 1. . . .w. (A point A is said to be congruent on the right to a 
point B ii A — 5 is a positive integer ; it is congruent on the left it A — B 
is a negative integer.) 

If (25) is solved for fi(x), i = l. . . .n, in terms of fi{x + 1), « = 1. . . .w, 
and X is replaced by x — 1, the system may be written in the form 

n 

fi{x — l)— 'Zi>ij{x)fj{x), « = 1 n. 

If one starts from this equation and employs Theorem I, it is. easy to show 
that the functions f^ {x) ,* = !....«, are analytic throughout the finite plane 
except at points congruent on the left to the singularities of 4'j,(a;), i, j=^l. . . .n. 
For the present case, namely that in which (1) is a system of difference 
equations, the periodic functions t{(x), i = 1. . . .n, may be removed from 
under the signs S^, « = 1. . . .w; that is. 

From this it follows that f^(x) may be written in the form : 

fti^)=^h(x)\ S,, + S+ (^,,) -i-S+,\X ^,„ 8+ (.//„,) \ 
j=i L 1=1 

+ 8+ [2 ^,.8+\k ^.,8+ i'^.j) n + • • • • 1, ^^^^ 

a=l P=l J 

i = l. . . .n; Sij — Oifi=f=j; Sij — liti — j. 
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As particular solutions of (1) we may therefore choose 

/it(^)»/2t(^)» ,fii^), i = l n, 

where 

n 
n n 

-^ S^,[^'^^^8+\l,'^^,8+{'^,,)\^ + . . . ., i, j =:!.... n. (27) 
Thus ft (a;), j fixed and i = 1. . . .w, is a special case of the preceding solution 

Moreover, /+ (x), i, j — 1. . . .n, constitute a fundamental system of solu- 
tions of (1) ; for they satisfy the necessary and sufficient condition of inde- 
pendence, namely that the determinant l/^t | ^0. To prove this we have only 
to notice that as x approaches infinity along a line parallel to the positive real 
axis fti^) approaches S^^; and hence, that the determinant \f^ j approaches 1. 
From the independence of these solutions it follows that the general solution 
of the system of difference equations is 

n 

fi{x) = :Suj{x)ft(o!}), i = l n, 

where o,(a?), j — 1. . . .n, are arbitrary periodic functions of x of period 1. 

In a similar manner one arrives at a second fundamental system of 

solutions 

/i7(^)> f^i^), , fnj{o^), i = 1 n, 

where 

f^i<^) = ^J + 8-A^iJ)+S-i\k4^i^S-{4'.i)\-\-...., i,j = l....n, (28) 

fii (^) > j fixed and i = 1. . . .n, being a special case of f^ (x) , i ^1. . . .n. 

In case we have a solution which belongs to either of these fundamental 
solutions, the quantity A^ entering into (19) and (21) is equal to 1. Hence, 
if X approaches infinity along any ray from the origin, the negative real axis 
excepted, we have 

lim ft (oo) = Sij, 

with a like result for functions of the other fundamental system. 

The principal results of this section may be constructed into the following 
theorem : 

The system of difference equations 

f,(x^l) = k^,j(x)f,{x) or f,{x-l)=i4'iii^)f,{x), i = l....n, 

3 = 1 } = 1 

where 



162 CABMiCHAEii : Linear Mixed Equations and their Analytic Solutions. 

has two equally simple fundamental systems of solutions f^{x), f^{x), 

i, j = 1. . . .n, defined by means of equations (27) and (28) respectively; each 

function of the first solution is analytic throughout the finite plane except at 

points congruent on the right to the singularities of '4'iji'^), i,j^l....n, 

and each function of the second is analytic throughout the finite plane except 

at points congruent on the left to singularities of 4'iji^), i, j =■!■.. -n. 

If X approaches infinity along any ray from the origin, the negative real 

axis excepted, then 

Ixm. f± {x) = h,f, 

if along any ray except the positive real axis, then 

limfrr{x) — Sif. 

IV. 

In the preceding section we- have seen that when ( 1 ) is a system of differ- 
ence equations the general solution (11) may be written in the form (26) ; and 
that this form has the property of being linear in the arbitrary periodic 
functions ti{x), i = 1 . . . . w. It is on account of the possibility of writing (11) 
in this form that we have been able to express the general solution of (25) in 
terms of a fundamental system consisting of n properly chosen particular 
solutions. 

A reference to the discussion of this matter in Section III will bring out 
the fact that it depends essentially on the equation 

S+Uvh)=t,S+Ay!), 

where aS';^ is an inverse of A. But when ^S*^ is a definite integral and tj{x) is 
a periodic function (not a constant) the corresponding equality does not exist. 
It follows, therefore, that the method which was effective in the case of differ- 
ence equations for obtaining a fundamental system of solutions will not apply 
to the case of a mixed system of equations, and, in fact, simple examples are 
sufficient to indicate that the relations among the infinity of solutions of such 
systems are probably not expressible in a simple way in terms of a finite 
number of them singled out as fundamental. In connection with this remark 
one may compare the paper by Lecornu, to which reference has already been 
made. 

Pbinceton Univeesity, December, 1910, 



